/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 9137

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 69 78 | 2e 6e 65 74 63 6f 6d 2e |Path: ix|.netcom.|
|00000010| 63 6f 6d 21 6e 65 77 73 | 0a 46 72 6f 6d 3a 20 4e |com!news|.From: N|
|00000020| 6f 72 6d 61 6e 20 42 75 | 6c 6c 65 6e 20 3c 6e 62 |orman Bu|llen <nb|
|00000030| 75 6c 6c 65 6e 40 69 78 | 2e 6e 65 74 63 6f 6d 2e |ullen@ix|.netcom.|
|00000040| 63 6f 6d 3e 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |com>.New|sgroups:|
|00000050| 20 63 6f 6d 70 2e 6c 61 | 6e 67 2e 63 0a 53 75 62 | comp.la|ng.c.Sub|
|00000060| 6a 65 63 74 3a 20 52 65 | 3a 20 6e 65 65 64 20 70 |ject: Re|: need p|
|00000070| 73 75 64 65 6f 20 63 6f | 64 65 20 66 6f 72 20 62 |sudeo co|de for b|
|00000080| 69 6e 61 72 79 20 73 65 | 61 72 63 68 0a 44 61 74 |inary se|arch.Dat|
|00000090| 65 3a 20 57 65 64 2c 20 | 30 36 20 4d 61 72 20 31 |e: Wed, |06 Mar 1|
|000000a0| 39 39 36 20 32 30 3a 31 | 32 3a 34 36 20 2d 30 38 |996 20:1|2:46 -08|
|000000b0| 30 30 0a 4f 72 67 61 6e | 69 7a 61 74 69 6f 6e 3a |00.Organ|ization:|
|000000c0| 20 42 6c 61 63 6b 20 43 | 61 74 20 41 73 73 6f 63 | Black C|at Assoc|
|000000d0| 69 61 74 65 73 0a 4d 65 | 73 73 61 67 65 2d 49 44 |iates.Me|ssage-ID|
|000000e0| 3a 20 3c 33 31 33 45 36 | 32 33 45 2e 31 37 37 41 |: <313E6|23E.177A|
|000000f0| 40 69 78 2e 6e 65 74 63 | 6f 6d 2e 63 6f 6d 3e 0a |@ix.netc|om.com>.|
|00000100| 52 65 66 65 72 65 6e 63 | 65 73 3a 20 3c 50 69 6e |Referenc|es: <Pin|
|00000110| 65 2e 53 4f 4c 2e 33 2e | 39 31 2e 39 36 30 32 32 |e.SOL.3.|91.96022|
|00000120| 39 31 35 34 32 31 31 2e | 32 37 33 35 38 42 2d 31 |9154211.|27358B-1|
|00000130| 30 30 30 30 30 40 6f 62 | 65 6c 69 78 3e 20 3c 34 |00000@ob|elix> <4|
|00000140| 68 37 37 6d 75 24 71 74 | 62 40 6e 65 77 73 31 2e |h77mu$qt|b@news1.|
|00000150| 63 6c 65 2e 61 62 2e 63 | 6f 6d 3e 20 3c 33 31 33 |cle.ab.c|om> <313|
|00000160| 38 37 37 41 36 2e 34 30 | 34 37 40 69 78 2e 6e 65 |877A6.40|47@ix.ne|
|00000170| 74 63 6f 6d 2e 63 6f 6d | 3e 20 3c 38 32 36 31 34 |tcom.com|> <82614|
|00000180| 38 35 31 31 73 6e 7a 40 | 67 65 6e 65 73 69 73 2e |8511snz@|genesis.|
|00000190| 64 65 6d 6f 6e 2e 63 6f | 2e 75 6b 3e 0a 4e 4e 54 |demon.co|.uk>.NNT|
|000001a0| 50 2d 50 6f 73 74 69 6e | 67 2d 48 6f 73 74 3a 20 |P-Postin|g-Host: |
|000001b0| 70 6c 65 2d 63 61 39 2d | 31 39 2e 69 78 2e 6e 65 |ple-ca9-|19.ix.ne|
|000001c0| 74 63 6f 6d 2e 63 6f 6d | 0a 4d 69 6d 65 2d 56 65 |tcom.com|.Mime-Ve|
|000001d0| 72 73 69 6f 6e 3a 20 31 | 2e 30 0a 43 6f 6e 74 65 |rsion: 1|.0.Conte|
|000001e0| 6e 74 2d 54 79 70 65 3a | 20 74 65 78 74 2f 70 6c |nt-Type:| text/pl|
|000001f0| 61 69 6e 3b 20 63 68 61 | 72 73 65 74 3d 75 73 2d |ain; cha|rset=us-|
|00000200| 61 73 63 69 69 0a 43 6f | 6e 74 65 6e 74 2d 54 72 |ascii.Co|ntent-Tr|
|00000210| 61 6e 73 66 65 72 2d 45 | 6e 63 6f 64 69 6e 67 3a |ansfer-E|ncoding:|
|00000220| 20 37 62 69 74 0a 58 2d | 4e 45 54 43 4f 4d 2d 44 | 7bit.X-|NETCOM-D|
|00000230| 61 74 65 3a 20 57 65 64 | 20 4d 61 72 20 30 36 20 |ate: Wed| Mar 06 |
|00000240| 31 30 3a 31 30 3a 30 33 | 20 50 4d 20 43 53 54 20 |10:10:03| PM CST |
|00000250| 31 39 39 36 0a 58 2d 4d | 61 69 6c 65 72 3a 20 4d |1996.X-M|ailer: M|
|00000260| 6f 7a 69 6c 6c 61 20 32 | 2e 30 20 28 57 69 6e 31 |ozilla 2|.0 (Win1|
|00000270| 36 3b 20 49 29 0a 54 6f | 3a 20 66 72 65 64 40 67 |6; I).To|: fred@g|
|00000280| 65 6e 65 73 69 73 2e 64 | 65 6d 6f 6e 2e 63 6f 2e |enesis.d|emon.co.|
|00000290| 75 6b 0a 0a 4c 61 77 72 | 65 6e 63 65 20 4b 69 72 |uk..Lawr|ence Kir|
|000002a0| 62 79 20 77 72 6f 74 65 | 3a 0a 3e 20 0a 3e 20 49 |by wrote|:.> .> I|
|000002b0| 6e 20 61 72 74 69 63 6c | 65 20 3c 33 31 33 38 37 |n articl|e <31387|
|000002c0| 37 41 36 2e 34 30 34 37 | 40 69 78 2e 6e 65 74 63 |7A6.4047|@ix.netc|
|000002d0| 6f 6d 2e 63 6f 6d 3e 0a | 3e 20 20 20 20 20 20 20 |om.com>.|>       |
|000002e0| 20 20 20 20 20 6e 62 75 | 6c 6c 65 6e 40 69 78 2e |     nbu|llen@ix.|
|000002f0| 6e 65 74 63 6f 6d 2e 63 | 6f 6d 20 22 4e 6f 72 6d |netcom.c|om "Norm|
|00000300| 61 6e 20 42 75 6c 6c 65 | 6e 22 20 77 72 69 74 65 |an Bulle|n" write|
|00000310| 73 3a 0a 3e 20 0a 3e 20 | 3e 44 6f 6e 61 6c 64 2d |s:.> .> |>Donald-|
|00000320| 41 6e 74 68 6f 6e 79 20 | 43 2e 20 50 68 69 6c 6c |Anthony |C. Phill|
|00000330| 69 70 73 20 77 72 6f 74 | 65 3a 0a 3e 20 3e 3e 0a |ips wrot|e:.> >>.|
|00000340| 3e 20 3e 3e 20 54 68 65 | 20 62 69 6e 61 72 79 20 |> >> The| binary |
|00000350| 73 65 61 72 63 68 20 61 | 6c 67 6f 72 69 74 68 6d |search a|lgorithm|
|00000360| 20 77 6f 72 6b 73 20 61 | 73 20 66 6f 6c 6c 6f 77 | works a|s follow|
|00000370| 73 3a 0a 3e 20 3e 3e 20 | 31 29 20 52 65 6d 65 6d |s:.> >> |1) Remem|
|00000380| 62 65 72 20 74 68 65 20 | 73 74 72 75 63 74 75 72 |ber the |structur|
|00000390| 65 20 6d 75 73 74 20 61 | 6c 72 65 61 64 79 20 62 |e must a|lready b|
|000003a0| 65 20 73 6f 72 74 65 64 | 2e 0a 3e 20 3e 3e 20 32 |e sorted|..> >> 2|
|000003b0| 29 20 49 74 20 77 6f 72 | 6b 73 20 62 65 74 74 65 |) It wor|ks bette|
|000003c0| 72 20 61 73 20 61 20 72 | 65 63 75 72 73 69 76 65 |r as a r|ecursive|
|000003d0| 20 66 75 6e 63 74 69 6f | 6e 0a 3e 20 3e 49 74 20 | functio|n.> >It |
|000003e0| 61 63 74 75 61 6c 6c 79 | 20 77 6f 72 6b 73 20 62 |actually| works b|
|000003f0| 65 74 74 65 72 20 77 68 | 65 6e 20 77 72 69 74 74 |etter wh|en writt|
|00000400| 65 6e 20 61 73 20 61 20 | 6c 6f 6f 70 20 62 65 63 |en as a |loop bec|
|00000410| 61 75 73 65 20 69 74 20 | 77 69 6c 6c 20 75 73 65 |ause it |will use|
|00000420| 20 6d 75 63 68 0a 3e 20 | 3e 6c 65 73 73 20 73 74 | much.> |>less st|
|00000430| 61 63 6b 20 73 70 61 63 | 65 2e 0a 3e 20 3e 0a 3e |ack spac|e..> >.>|
|00000440| 20 3e 69 6e 74 20 42 69 | 6e 61 72 79 53 65 61 72 | >int Bi|narySear|
|00000450| 63 68 28 63 68 61 72 20 | 2a 70 73 74 72 54 61 72 |ch(char |*pstrTar|
|00000460| 67 65 74 2c 20 63 68 61 | 72 20 2a 70 73 74 72 54 |get, cha|r *pstrT|
|00000470| 61 62 6c 65 5b 5d 2c 20 | 69 6e 74 20 74 61 62 6c |able[], |int tabl|
|00000480| 65 53 69 7a 65 29 0a 3e | 20 3e 7b 20 20 69 6e 74 |eSize).>| >{  int|
|00000490| 20 63 6f 6d 70 2c 20 68 | 69 2c 20 6c 6f 2c 20 6c | comp, h|i, lo, l|
|000004a0| 6f 6f 6b 3b 0a 3e 20 3e | 0a 3e 20 3e 20 20 20 68 |ook;.> >|.> >   h|
|000004b0| 69 20 3d 20 74 61 62 6c | 65 53 69 7a 65 2d 31 3b |i = tabl|eSize-1;|
|000004c0| 20 6c 6f 20 3d 20 30 3b | 0a 3e 20 3e 20 20 20 77 | lo = 0;|.> >   w|
|000004d0| 68 69 6c 65 20 28 68 69 | 3e 3d 6c 6f 29 20 7b 0a |hile (hi|>=lo) {.|
|000004e0| 3e 20 3e 20 20 20 20 20 | 20 6c 6f 6f 6b 20 3d 20 |> >     | look = |
|000004f0| 28 68 69 2b 6c 6f 29 2f | 32 3b 0a 3e 20 3e 20 20 |(hi+lo)/|2;.> >  |
|00000500| 20 20 20 20 63 6f 6d 70 | 20 3d 20 73 74 72 63 6d |    comp| = strcm|
|00000510| 70 28 70 73 74 72 54 61 | 72 67 65 74 2c 20 70 73 |p(pstrTa|rget, ps|
|00000520| 74 72 54 61 62 6c 65 5b | 6c 6f 6f 6b 5d 29 3b 0a |trTable[|look]);.|
|00000530| 3e 20 3e 20 20 20 20 20 | 20 69 66 20 28 63 6f 6d |> >     | if (com|
|00000540| 70 3d 3d 30 29 20 72 65 | 74 75 72 6e 20 6c 6f 6f |p==0) re|turn loo|
|00000550| 6b 3b 20 2f 2a 20 46 6f | 75 6e 64 20 69 74 21 20 |k; /* Fo|und it! |
|00000560| 2a 2f 0a 3e 20 3e 20 20 | 20 20 20 20 69 66 20 28 |*/.> >  |    if (|
|00000570| 63 6f 6d 70 3e 30 29 0a | 3e 20 3e 20 20 20 20 20 |comp>0).|> >     |
|00000580| 20 20 20 20 6c 6f 20 3d | 20 6c 6f 6f 6b 2b 31 3b |    lo =| look+1;|
|00000590| 0a 3e 20 3e 20 20 20 20 | 20 20 65 6c 73 65 0a 3e |.> >    |  else.>|
|000005a0| 20 3e 20 20 20 20 20 20 | 20 20 20 68 69 20 3d 20 | >      |   hi = |
|000005b0| 6c 6f 6f 6b 2d 31 3b 0a | 3e 20 3e 20 20 20 20 20 |look-1;.|> >     |
|000005c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 7d 0a 3e |        |     }.>|
|000005d0| 20 3e 20 20 20 72 65 74 | 75 72 6e 20 30 3b 20 2f | >   ret|urn 0; /|
|000005e0| 2a 20 44 69 64 6e 27 74 | 20 66 69 6e 64 20 69 74 |* Didn't| find it|
|000005f0| 2e 20 2a 2f 0a 3e 20 3e | 7d 0a 3e 20 0a 3e 20 3e |. */.> >|}.> .> >|
|00000600| 28 59 6f 75 20 6d 61 79 | 20 68 61 76 65 20 74 6f |(You may| have to|
|00000610| 20 70 6c 61 79 20 77 69 | 74 68 20 74 68 61 74 20 | play wi|th that |
|00000620| 70 69 65 63 65 20 6f 66 | 20 63 6f 64 65 20 61 20 |piece of| code a |
|00000630| 6c 69 74 74 6c 65 3b 20 | 49 20 74 68 69 6e 6b 20 |little; |I think |
|00000640| 69 74 73 20 72 69 67 68 | 74 0a 3e 20 3e 62 75 74 |its righ|t.> >but|
|00000650| 20 49 20 64 69 64 20 6e | 6f 74 20 61 74 74 65 6d | I did n|ot attem|
|00000660| 70 74 20 61 6e 79 20 73 | 6f 72 74 20 6f 66 20 74 |pt any s|ort of t|
|00000670| 65 73 74 69 6e 67 2e 29 | 0a 3e 20 0a 3e 20 49 74 |esting.)|.> .> It|
|00000680| 20 6c 6f 6f 6b 73 20 61 | 70 61 72 74 20 66 72 6f | looks a|part fro|
|00000690| 6d 20 74 68 65 20 6c 61 | 73 74 20 72 65 74 75 72 |m the la|st retur|
|000006a0| 6e 20 73 74 61 74 65 6d | 65 6e 74 20 68 6f 77 65 |n statem|ent howe|
|000006b0| 76 65 72 20 69 74 20 63 | 61 6e 20 62 65 20 6d 61 |ver it c|an be ma|
|000006c0| 72 67 69 6e 61 6c 6c 79 | 0a 3e 20 73 69 6d 70 6c |rginally|.> simpl|
|000006d0| 69 66 69 65 64 2e 20 57 | 68 65 6e 20 79 6f 75 20 |ified. W|hen you |
|000006e0| 68 61 76 65 20 61 20 72 | 61 6e 67 65 20 74 68 61 |have a r|ange tha|
|000006f0| 74 20 63 6f 6e 73 69 73 | 74 73 20 6f 66 20 61 6e |t consis|ts of an|
|00000700| 20 65 76 65 6e 20 6e 75 | 6d 62 65 72 20 6f 66 20 | even nu|mber of |
|00000710| 65 6c 65 6d 65 6e 74 73 | 0a 3e 20 79 6f 75 20 73 |elements|.> you s|
|00000720| 65 6c 65 63 74 20 61 6e | 20 65 6c 65 6d 65 6e 74 |elect an| element|
|00000730| 20 74 68 61 74 20 73 70 | 6c 69 74 73 20 74 68 65 | that sp|lits the|
|00000740| 20 72 65 73 74 20 69 6e | 74 6f 20 74 77 6f 20 73 | rest in|to two s|
|00000750| 75 62 72 61 6e 67 65 73 | 2e 20 53 69 6e 63 65 20 |ubranges|. Since |
|00000760| 79 6f 75 20 68 61 76 65 | 0a 3e 20 61 6e 20 6f 64 |you have|.> an od|
|00000770| 64 20 6e 75 6d 62 65 72 | 20 6f 66 20 65 6c 65 6d |d number| of elem|
|00000780| 65 6e 74 73 20 6c 65 66 | 74 20 74 68 65 20 73 69 |ents lef|t the si|
|00000790| 7a 65 20 6f 66 20 74 68 | 65 20 32 20 73 75 62 72 |ze of th|e 2 subr|
|000007a0| 61 6e 67 65 73 20 64 69 | 66 66 65 72 20 62 79 20 |anges di|ffer by |
|000007b0| 31 2e 20 54 68 65 0a 3e | 20 63 6f 64 65 20 61 62 |1. The.>| code ab|
|000007c0| 6f 76 65 20 61 6c 77 61 | 79 73 20 72 6f 75 6e 64 |ove alwa|ys round|
|000007d0| 73 20 64 6f 77 6e 20 74 | 68 65 72 65 66 6f 72 65 |s down t|herefore|
|000007e0| 20 6d 61 6b 69 6e 67 20 | 74 68 65 20 6c 6f 77 65 | making |the lowe|
|000007f0| 72 20 72 61 6e 67 65 20 | 73 6d 61 6c 6c 65 72 2e |r range |smaller.|
|00000800| 20 59 6f 75 0a 3e 20 63 | 61 6e 20 69 6e 73 74 65 | You.> c|an inste|
|00000810| 61 64 20 6d 61 6b 65 20 | 74 68 65 20 75 70 70 65 |ad make |the uppe|
|00000820| 72 20 72 61 6e 67 65 20 | 73 6d 61 6c 6c 65 72 20 |r range |smaller |
|00000830| 62 79 20 63 68 61 6e 67 | 69 6e 67 3a 0a 3e 20 0a |by chang|ing:.> .|
|00000840| 3e 20 20 20 20 20 20 20 | 20 6c 6f 6f 6b 20 3d 20 |>       | look = |
|00000850| 28 68 69 2b 6c 6f 29 2f | 32 3b 0a 3e 20 0a 3e 20 |(hi+lo)/|2;.> .> |
|00000860| 74 6f 0a 3e 20 0a 3e 20 | 20 20 20 20 20 20 20 6c |to.> .> |       l|
|00000870| 6f 6f 6b 20 3d 20 28 68 | 69 2b 6c 6f 2b 31 29 2f |ook = (h|i+lo+1)/|
|00000880| 32 3b 0a 3e 20 0a 3e 20 | 54 68 69 73 20 69 73 20 |2;.> .> |This is |
|00000890| 69 6e 74 65 72 65 73 74 | 69 6e 67 20 62 65 63 61 |interest|ing beca|
|000008a0| 75 73 65 20 74 68 65 20 | 66 75 6e 63 74 69 6f 6e |use the |function|
|000008b0| 20 61 73 20 61 20 77 68 | 6f 6c 65 20 63 61 6e 20 | as a wh|ole can |
|000008c0| 74 68 65 6e 20 62 65 20 | 73 69 6d 70 6c 69 66 69 |then be |simplifi|
|000008d0| 65 64 0a 3e 20 74 6f 3a | 0a 3e 20 0a 3e 20 73 69 |ed.> to:|.> .> si|
|000008e0| 7a 65 5f 74 20 42 69 6e | 61 72 79 53 65 61 72 63 |ze_t Bin|arySearc|
|000008f0| 68 28 63 68 61 72 20 2a | 70 73 74 72 54 61 72 67 |h(char *|pstrTarg|
|00000900| 65 74 2c 20 63 68 61 72 | 20 2a 70 73 74 72 54 61 |et, char| *pstrTa|
|00000910| 62 6c 65 5b 5d 2c 20 73 | 69 7a 65 5f 74 20 74 61 |ble[], s|ize_t ta|
|00000920| 62 6c 65 53 69 7a 65 29 | 0a 3e 20 7b 20 20 69 6e |bleSize)|.> {  in|
|00000930| 74 20 63 6f 6d 70 3b 0a | 3e 20 20 20 20 73 69 7a |t comp;.|>    siz|
|00000940| 65 5f 74 20 68 69 2c 20 | 6c 6f 2c 20 6c 6f 6f 6b |e_t hi, |lo, look|
|00000950| 3b 0a 3e 20 0a 3e 20 20 | 20 20 68 69 20 3d 20 74 |;.> .>  |  hi = t|
|00000960| 61 62 6c 65 53 69 7a 65 | 3b 20 6c 6f 20 3d 20 30 |ableSize|; lo = 0|
|00000970| 3b 0a 3e 20 20 20 20 77 | 68 69 6c 65 20 28 68 69 |;.>    w|hile (hi|
|00000980| 3e 6c 6f 29 20 7b 0a 3e | 20 20 20 20 20 20 20 6c |>lo) {.>|       l|
|00000990| 6f 6f 6b 20 3d 20 28 68 | 69 2b 6c 6f 29 2f 32 3b |ook = (h|i+lo)/2;|
|000009a0| 0a 3e 20 20 20 20 20 20 | 20 63 6f 6d 70 20 3d 20 |.>      | comp = |
|000009b0| 73 74 72 63 6d 70 28 70 | 73 74 72 54 61 72 67 65 |strcmp(p|strTarge|
|000009c0| 74 2c 20 70 73 74 72 54 | 61 62 6c 65 5b 6c 6f 6f |t, pstrT|able[loo|
|000009d0| 6b 5d 29 3b 0a 3e 20 20 | 20 20 20 20 20 69 66 20 |k]);.>  |     if |
|000009e0| 28 63 6f 6d 70 3d 3d 30 | 29 20 72 65 74 75 72 6e |(comp==0|) return|
|000009f0| 20 6c 6f 6f 6b 3b 20 2f | 2a 20 46 6f 75 6e 64 20 | look; /|* Found |
|00000a00| 69 74 21 20 2a 2f 0a 3e | 20 20 20 20 20 20 20 69 |it! */.>|       i|
|00000a10| 66 20 28 63 6f 6d 70 3e | 30 29 0a 3e 20 20 20 20 |f (comp>|0).>    |
|00000a20| 20 20 20 20 20 20 6c 6f | 20 3d 20 6c 6f 6f 6b 2b |      lo| = look+|
|00000a30| 31 3b 0a 3e 20 20 20 20 | 20 20 20 65 6c 73 65 0a |1;.>    |   else.|
|00000a40| 3e 20 20 20 20 20 20 20 | 20 20 20 68 69 20 3d 20 |>       |   hi = |
|00000a50| 6c 6f 6f 6b 3b 0a 3e 20 | 20 20 20 7d 0a 3e 20 20 |look;.> |   }.>  |
|00000a60| 20 20 72 65 74 75 72 6e | 20 2d 31 3b 20 2f 2a 20 |  return| -1; /* |
|00000a70| 44 69 64 6e 27 74 20 66 | 69 6e 64 20 69 74 2e 20 |Didn't f|ind it. |
|00000a80| 2a 2f 0a 3e 20 7d 0a 3e | 20 0a 3e 20 49 27 76 65 |*/.> }.>| .> I've|
|00000a90| 20 63 68 61 6e 67 65 64 | 20 74 68 65 20 73 69 7a | changed| the siz|
|00000aa0| 65 20 70 61 72 61 6d 65 | 74 65 72 20 61 6e 64 20 |e parame|ter and |
|00000ab0| 74 68 65 20 69 6e 64 65 | 78 20 76 61 72 69 61 62 |the inde|x variab|
|00000ac0| 6c 65 73 20 74 6f 20 73 | 69 7a 65 5f 74 20 66 6f |les to s|ize_t fo|
|00000ad0| 72 0a 3e 20 67 65 6e 65 | 72 61 6c 69 74 79 20 73 |r.> gene|rality s|
|00000ae0| 69 6e 63 65 20 69 74 20 | 77 69 6c 6c 20 74 68 65 |ince it |will the|
|00000af0| 6e 20 77 6f 72 6b 20 66 | 6f 72 20 61 6e 79 20 73 |n work f|or any s|
|00000b00| 69 7a 65 64 20 61 72 72 | 61 79 20 74 68 61 74 20 |ized arr|ay that |
|00000b10| 74 68 65 0a 3e 20 69 6d | 70 6c 65 6d 65 6e 74 61 |the.> im|plementa|
|00000b20| 74 69 6f 6e 20 63 61 6e | 20 73 75 70 70 6f 72 74 |tion can| support|
|00000b30| 20 28 77 65 6c 6c 2c 20 | 6e 65 61 72 6c 79 2c 20 | (well, |nearly, |
|00000b40| 67 69 76 65 6e 20 74 68 | 65 20 66 6f 6c 6c 6f 77 |given th|e follow|
|00000b50| 69 6e 67 29 2e 0a 3e 20 | 0a 3e 20 30 20 69 73 20 |ing)..> |.> 0 is |
|00000b60| 61 20 76 61 6c 69 64 20 | 73 75 63 63 65 73 73 20 |a valid |success |
|00000b70| 63 6f 64 65 20 61 6e 64 | 20 77 6f 75 6c 64 20 69 |code and| would i|
|00000b80| 6e 64 69 63 61 74 65 20 | 61 20 6d 61 74 63 68 20 |ndicate |a match |
|00000b90| 6f 6e 20 74 68 65 20 66 | 69 72 73 74 20 65 6c 65 |on the f|irst ele|
|00000ba0| 6d 65 6e 74 0a 3e 20 6f | 66 20 74 68 65 20 61 72 |ment.> o|f the ar|
|00000bb0| 72 61 79 20 73 6f 20 49 | 27 76 65 20 63 68 61 6e |ray so I|'ve chan|
|00000bc0| 67 65 64 20 74 68 69 73 | 20 74 6f 20 2d 31 2e 20 |ged this| to -1. |
|00000bd0| 54 68 65 20 76 61 6c 75 | 65 20 61 63 74 75 61 6c |The valu|e actual|
|00000be0| 6c 79 20 72 65 74 75 72 | 6e 65 64 0a 3e 20 69 73 |ly retur|ned.> is|
|00000bf0| 20 28 73 69 7a 65 5f 74 | 29 2d 31 20 61 6e 64 20 | (size_t|)-1 and |
|00000c00| 73 69 6e 63 65 20 73 69 | 7a 65 5f 74 20 69 73 20 |since si|ze_t is |
|00000c10| 61 6e 20 75 6e 73 69 67 | 6e 65 64 20 74 79 70 65 |an unsig|ned type|
|00000c20| 20 74 68 69 73 20 63 6f | 72 72 65 73 70 6f 6e 64 | this co|rrespond|
|00000c30| 73 20 74 6f 20 74 68 65 | 0a 3e 20 6c 61 72 67 65 |s to the|.> large|
|00000c40| 73 74 20 76 61 6c 75 65 | 20 74 68 61 74 20 73 69 |st value| that si|
|00000c50| 7a 65 5f 74 20 63 61 6e | 20 72 65 70 72 65 73 65 |ze_t can| represe|
|00000c60| 6e 74 2e 20 49 74 20 63 | 61 6e 20 62 65 20 74 65 |nt. It c|an be te|
|00000c70| 73 74 65 64 20 61 67 61 | 69 6e 73 74 20 28 73 69 |sted aga|inst (si|
|00000c80| 7a 65 5f 74 29 2d 31 0a | 3e 20 69 6e 20 74 68 65 |ze_t)-1.|> in the|
|00000c90| 20 63 61 6c 6c 65 72 20 | 66 75 6e 63 74 69 6f 6e | caller |function|
|00000ca0| 2e 0a 3e 20 0a 3e 20 2d | 2d 0a 3e 20 2d 2d 2d 2d |..> .> -|-.> ----|
|00000cb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000cc0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000cd0| 2d 2d 2d 2d 2d 0a 3e 20 | 4c 61 77 72 65 6e 63 65 |-----.> |Lawrence|
|00000ce0| 20 4b 69 72 62 79 20 7c | 20 66 72 65 64 40 67 65 | Kirby || fred@ge|
|00000cf0| 6e 65 73 69 73 2e 64 65 | 6d 6f 6e 2e 63 6f 2e 75 |nesis.de|mon.co.u|
|00000d00| 6b 0a 3e 20 57 69 6c 74 | 73 2c 20 45 6e 67 6c 61 |k.> Wilt|s, Engla|
|00000d10| 6e 64 20 7c 20 37 30 37 | 33 34 2e 31 32 36 40 63 |nd | 707|34.126@c|
|00000d20| 6f 6d 70 75 73 65 72 76 | 65 2e 63 6f 6d 0a 3e 20 |ompuserv|e.com.> |
|00000d30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d40| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 20 0a 59 6f 75 20 61 |--------|- .You a|
|00000d60| 72 65 20 63 6f 72 72 65 | 63 74 20 72 65 67 61 72 |re corre|ct regar|
|00000d70| 64 69 6e 67 20 74 68 65 | 20 22 64 69 64 6e 27 74 |ding the| "didn't|
|00000d80| 20 66 69 6e 64 20 69 74 | 22 20 72 65 74 75 72 6e | find it|" return|
|00000d90| 20 76 61 6c 75 65 2e 20 | 54 68 61 6e 6b 73 20 66 | value. |Thanks f|
|00000da0| 6f 72 20 0a 74 68 65 20 | 63 6f 6d 6d 65 6e 74 73 |or .the |comments|
|00000db0| 2e 0a                   |                         |..      |        |
+--------+-------------------------+-------------------------+--------+--------+